Fractional resources in unbounded separation logic

نویسندگان

چکیده

Many separation logics support fractional permissions to distinguish between read and write access a heap location, for instance, allow concurrent reads while enforcing exclusive writes. Fractional extend composite assertions such as (co)inductive predicates magic wands by allowing those be multiplied fraction. Typical logic proofs require that this multiplication has three key properties: it needs distribute over assertions, should permit fractions factored out from two of the same assertion combinable into one larger Existing formal semantics incorporating define semantically (via models), resulting in which distributivity combinability do not hold resource wands, cannot separating conjunction. By contrast, existing automatic verifiers syntactically, different is unknown whether all assertions. In paper, we present novel allows states more than full permission location during evaluation an assertion. reimposing upper bounds on held per at statement boundaries, retain properties logic, particular, frame rule. Our unifies semantic syntactic thereby reconciles discrepancy theory tools enjoys distributivity, factorisability, combinability. We have formalised our proved its Isabelle/HOL.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fairness, Resources, and Separation

Fair interleaving plays a fundamental rôle in denotational semantic models for shared-memory parallel programs, beginning with Park’s trace semantics, based on a fairmerge relation designed so that (α, β, γ) ∈ fairmerge if and only if γ can be obtained by interleaving α and β. Park’s formulation of fairmerge used nested greatest and least fixed points of monotone functions over traces, but he r...

متن کامل

Hermite Spectral Methods for Fractional PDEs in Unbounded Domains

Numerical approximations of fractional PDEs in unbounded domains are considered in this paper. Since their solutions decay slowly with power laws at infinity, a domain truncation approach is not effective as no transparent boundary condition is available. We develop efficient Hermite-collocation and Hermite–Galerkin methods for solving a class of fractional PDEs in unbounded domains directly, a...

متن کامل

Barriers in Concurrent Separation Logic

We develop and prove sound a concurrent separation logic for a language with Pthreads-style barriers. Although Pthreads barriers are widely used in systems, and separation logic is widely used for verification, there has not been any effort to combine the two. Unlike the traditional synchronization primitives used in concurrent separation logic (locks and critical sections), Pthreads barriers e...

متن کامل

Diagrammatic Reasoning in Separation Logic

Separation logic is used for reasoning about low-level imperative programs that manipulate pointer data structures. It enables the writing of concise proofs of correctness of the specifications of simple programs, and such proofs have been successfully automated. When reasoning informally about separation logic, it is often useful to draw diagrams representing program states, with memory locati...

متن کامل

Subjective Concurrent Separation Logic

From Owicki-Gries’ resource invariants and Jones’ rely/guarantee to modern variants based on separation logic, axiomatic program logics for concurrency have a limited form of compositionality. Proving non-trivial properties usually requires the use of auxiliary state, which is “objective” in the sense that each thread’s auxiliary state is given a globally-unique name. Since auxiliary state expo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Proceedings of the ACM on programming languages

سال: 2022

ISSN: ['2475-1421']

DOI: https://doi.org/10.1145/3563326